// 笔试强训2025/3/14
// 约瑟夫环问题

class Solution {
    public:
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         *
         * 
         * @param n int整型 
         * @param m int整型 
         * @return int整型
         */
        int LastRemaining_Solution(int n, int m) {
            // write code here
            int res = 0;
            for(int i = 1; i <= n; i++)
            {
                res = (res + m) % i;
            }
            return res;
        }
    };